Random-walk topological transition revealed via electron counting
نویسندگان
چکیده
منابع مشابه
Counting Planar Random Walk Holes
We study two variants of the notion of holes formed by planar simple random walk of time duration 2n and the areas associated with them. We prove in both cases that the number of holes of area greater than A(n), where {A(n)} is an increasing sequence, is, up to a logarithmic correction term, asymptotic to n · A(n) for a range of large holes, thus confirming an observation by Mandelbrot. A conse...
متن کاملQuantum Random Walk via Classical Random Walk With Internal States
In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new ...
متن کاملActive Learning via Random Walk
The basic goal in any classification problem is to identify a decision rule which assigns each test instances into one of the possible classes with a high degree of accuracy. Learning a good classifier requires a sufficient number of labeled training instances. However, the labels are often difficult, expensive or time consuming to obtain, as they may require experienced human annotators, for e...
متن کاملMultiplicative Approximations of Random Walk Transition Probabilities
We study the space and time complexity of approximating distributions of l-step random walks in simple (possibly directed) graphsG. While very efficient algorithms for obtaining additive -approximations have been developed in the literature, non non-trivial results with multiplicative guarantees are known, and obtaining such approximations is the main focus of this paper. Specifically, we ask t...
متن کاملRandom Walk Radiosity with generalized transition probabilities
In this paper we study random walk estimators for radiosity with generalized transition and absorption probabilities. That is, a path will travel from patch to patch according to an arbitrary transition probability, and survive or be absorbed in it according to another arbitrary absorption probability. The estimators studied so far, those with arbitrary absorption probabilities but with the For...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review B
سال: 2017
ISSN: 2469-9950,2469-9969
DOI: 10.1103/physrevb.96.241404